import java.util.HashSet;

class OneNumber {
    public int singleNumber(int[] nums) {
        HashSet<Integer> hashset = new HashSet<>();
        for(int i = 0; i < nums.length; i++) {
            if(!hashset.contains(nums[i])) {
                hashset.add(nums[i]);
            }else {
                hashset.remove(nums[i]);
            }
        }
        for(int i = 0; i < nums.length; i++) {
            if(hashset.contains(nums[i])) {
                return nums[i];
            }
        }
        return -1;
    }
}